Polynomials Assuming Square Values
نویسنده
چکیده
If f(x1, ..., xn) ∈ Z[x1, ..., xn] has the property that every integer specialization gives an integral square value, then f is itself the square of a polynomial. We also give an effective version of this result by using an effective version of a classical theorem of E. Noether along with a theorem of Lang and Weil.
منابع مشابه
On Classifications of Random Polynomials
Let $ a_0 (omega), a_1 (omega), a_2 (omega), dots, a_n (omega)$ be a sequence of independent random variables defined on a fixed probability space $(Omega, Pr, A)$. There are many known results for the expected number of real zeros of a polynomial $ a_0 (omega) psi_0(x)+ a_1 (omega)psi_1 (x)+, a_2 (omega)psi_2 (x)+...
متن کاملOn the Deterministic Complexity of Factoring Polynomials
The paper focuses on the deterministic complexity of factoring polynomials over finite fields assuming the extended Riemann hypothesis (ERH). By the works of Berlekamp (1967, 1970) and Zassenhaus (1969), the general problem reduces deterministically in polynomial time to finding a proper factor of any squarefree and completely splitting polynomial over a prime field Fp . Algorithms are designed...
متن کاملOn a Problem of Diophantus for Rationals
Let q be a nonzero rational number. We investigate for which q there are in nitely many sets consisting of ve nonzero rational numbers such that the product of any two of them plus q is a square of a rational number. We show that there are in nitely many square-free such q and on assuming the Parity Conjecture for the twists of an explicitly given elliptic curve we derive that the density of su...
متن کاملSquare-free Values of Reducible Polynomials
We calculate admissible values of r such that a square-free polynomial with integer coefficients, no fixed prime divisor and irreducible factors of degree at most 3 takes infinitely many values that are a product of at most r distinct primes.
متن کاملOn Symmetric Square Values of Quadratic Polynomials
We prove that there does not exist a non-square quadratic polynomial with integer coefficients and an axis of symmetry which takes square values for N consecutive integers for N = 7 or N ≥ 9. At the opposite, if N ≤ 6 or N = 8 there are infinitely many.
متن کامل